package LeetCode;

import java.util.HashMap;

/**
 * @Author Kechelle
 * @Date 2020/9/22 10:25
 * @Version 1.0
 */
public class Code13 {
    public static int romanToInt(String s){
        HashMap<Character,Integer> map = new HashMap<>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);
        int res = map.get(s.charAt(s.length()-1));
        for (int i=s.length()-1;i>=1;i--){
            if (map.get(s.charAt(i-1))<map.get(s.charAt(i))){
                res = res - map.get(s.charAt(i-1));
            }else {
                res = res + map.get(s.charAt(i-1));
            }
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(romanToInt("IX"));
    }
}
